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APPARATUS FOR BSfHAMp p$fA BWtWEEH A CENTRAL 
STATION AND A PLURALITY QF WIRELESS REMOTE STATIONS 



This invention generally relates to the field of data 
communications .network*. More particularly, this invention 
pertains, to a multiple access protocol for a data communications 
network, having- a number of users exchanging data between 
individMl ornate stations to a central -station over a single 
optical infrared. :caianhal > 

A multipoint digital coMnio^tiono network typically 
consists of a number of remote stations which communicate with 
a central station ons or more two-way communications 

channels. For example, personal computers are typically 
connected to a wide variety of peripherals or other computers via 
wire cables, i.e., a hard- wired communications link. Moreover, 
local area networks (M ? s} are often used to integrate remote 
terminals that are located, at: rths* same site . Depending upon the 
number o£ users, distance between terminals, number of peripher- 
als, frequency of system reconfiguration, portability of the 
remote stations, etc., the M^d-mpm cable system may not be 
practical for a given application . Hence, various wireless 
communication technologies have been employed^ part ieulariy when 



3 system incly.de© a large member of users ana /or portable, hand- 
held computer devices . 

s^opg the more jzommi wifeless t^chndlogies are narrow- 
band radip frequency (RPT ^yab&ms,: spread, spectrum EF:.* ultrason- 
W t and infrared optical, Eadio frequency 0ymms are often 
significantly degraded by electromagnetic noise and interference, 
ss weX1 as b V -ignai atiplitude variations and multipath 

interf erence , Moreover, RF systems are typically subject to 
governmental licensing and regulation. Mm^mtivk wireless 
systems employing uicrasoMe sound -mmm experience severe 
problems with the complete loss of signals due to nulls in the 
transmission path- 
Optical- infrared communications, however, is not 
affected by electromagnetic interference, and Is mch less 
sxisoeptifoie to mn.lt ipath interf er#jic^ furthermore, opticeX 
systems are inherent ly : eecHr^ Isince the infrared light does ftbt 
penetrate walls! , have no known health or safety effects, and are 
not subject to F.CC. :;r^;at£bnn Moreover, infrared transceiv- 
ers draw relatively low currents * ^kich is particularly important, 
with respect to band-held battery-powered portable computers. 
Thus, the use of infrared light, as the wireless medium is well 
suited to such applications* 

Is order tor the. remote stations to communicate with 
the central station, the remote stations mast be able to gain 
access to the ep#^ly-sMrea gdTOnioatipbl channel using some 
type of multiple -access signalling m control protocol . As used 
in the data commimicabibiia fieM, a ^protbeoi'* is a formal set 
of rules governing the format and ppntrol of inputs and outputs 



between two cmm&mkijn® tim^s^ to ensure. the orderly 

transfer of :iniormatipp< ^fpl$& m^fe%^e-^csess: protocols may 
be categorised into two ^ozfrapLmkm citation- based protocols 
(i , a , ., m®3m access) , :Mm£p®^^^fefea^<i protocols f (i. e . i: 
scheduled aocesst , Contention -based protocols sre characterised 
in that any remote user, with a ; fe sjsasage nan contend for the 
channel by transmitting its data message i^disteiy in an on* 
demand fashion, taking the. chance that no other remote stations 
will transit at the same time and thus collide with. U . When 
a collision occurs,, the data message is seldom received correct- 
ly, if at all , Sines there is no coordination between contending 
remote: stat ions, the number of collisions dramatically increases 
88 nutsber of users increase* or as the channel load increas- 
es *\ Beneey ^ are not suitable for many 
data comvmmi cs toons applications. 

Noccontention-based protocols are characterised in that 
thay provide the necessary coordination between the remote 
stations to ensure that no two remote stations transmit at the 
mm time to cbntehd for the channel* In other words, the users 
in a uoncontentoon system take turns accessing the network; in an 
orderly fashion such that collisions between users are avoided, 
Soncontention channel access is usually implemented using r me 
type of polling technique, wherein, the central station sen % a 
control message or synohmni^ation signal to the remote stations 
as an indication for the remote to r^ond by transmitting data 
on the channel. 

Using che well -knows * explicit poll ing" technique, the 
central controller sands a polling; signal to each remote station, 



.individually, to inquire , If pfe fs^lfe has aay information to 
send, 1 "poll list* of remote station addresses is ueed : hy the 
central controller to determine a remote station is to be 

pcuxed. If the polled remote station do%m*z have a data message 
to sand over the. oh&pnef:, the central controller goes on to poll 
the next remote. If the remote station does havf a message to 
send, the data message is immediately transmitted over the 
Chanel in response to the pell. As used herein, the term 
"polling* includes the second-half of the procedure, therein the 
polled stations return a message, Explicit polling has tradi- 
tionally been, considered rather inefficient, sxnse each, remote 
station has to wait for .its Mdii?i<3xjalized poll, eil&fexiah ,Mt 
and character synchronistic^ and then transmit its data message 
M response to the poll. Hence, a .significant portion of the 
overall channel capacity is consumed by the polling signals 

.toother nondontot ion-toad multiple -access protocol 
la referred to as "implicit polling. « Under the implicit polling 
technique, each timing cycle on the channel is divided into a 
number of time slots, and a specific time slot within each cycle 
is reserved for a particular remote station.. Sect remote 
station, which is synchronised in time with the central station, 
is implicitly granted access to the channel during its individual 
time slot. In other words, the channel access is controlled by 
reserving time slots for each remote station to transmit,, rather 
than being controlled bp explicit polling signals from the 
central station. 
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Jo, mult%o.ini data b«rsxmicati:^ networks using the 
Illicit peeling protocol, a fixed transmission time slot is 
reserved for each remote ^tktiq^ :in : tbe Mtwosk. Each time slot 
must be of a sufficient iamti: to contain an entire data message 
5 packet. Hence, the channel is eff icisntiy utilised only if each 
remote station has a data message to send during each cycle. If, 
however, only a few of oho remote stations have messages, to send 
Utixig each cycis, then, the ohannel remains idle daring the 
^reassigned tXmk slots allocated to these non-responsive remote 
If stations. When, only a fraction of the remote uaars have data 
messages to eend, an enormous amodnt of channel capacity: is 
wasted in the empty time slots .of an implicit polling system:, 

One advance ever the prior art was provided by oh SI 
Patent Sto. 5,297,144 i«tbe M44 patents assigned to the. same 
15 assignee as the present; invention. The '144 patent avoids: some 
of the ' ■■■di^vant^^\^ : -'^^it and implicit polling by 
periodically allowing remote data stations to register a need for 
a data transmission with the central station under an implicit 
polling format, hegistrstion is allowed usder the '144 patent 
20 whenever the central station transmitted a reservation syne 
(*Mh| frame. Contention was avoided following the RS frame by 
assigning different delay periods to each remote terminal for 
transmission of an access request following the RS frame. 

Under the * 144 parent a Relatively fixed time period 
35 was allocated for the RS i rate and access requests ("the 
reservation request period *jk. Following the reservation request 
period a second, variable length, time period, is allowed, for 
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polling the remote st&tioh aM for tranter of data, from the 
recreating remotes ("the polled data transfer period*) , 

While the > 144 patenc ostensibly reduces power oonsomp-- 
Lion within the. remote ststtiaafe through use of "sleep modes" m$h 
power savings is not practical where a remote station is to 
receive data from the control station.. Under the teachings of 
tbe: '144 patent, a reoete station regains active during the 
polled data transfer mode (does sot enter the sleep, mode) only 
long enough to foe polled and transfer data. Since data transfer 
from the central station to the remote station, occurs at the end 
ot the polled data transfer mode, and since the polled data 
transfer mode is of variable length, the sleep mode of the '144 
patent cannot fee used where data is to foe transferred from the. 
central unit to remote station^,;. 

The *144 patent also allows for the addition of new 
remote stations to the relatively fixes reservation request 
period through the use of a ''membership acquisition period « , The 
:#emtoership acquisition, period is a muitiframe structure within 
the superf raises after the polled data transfer period (*PDTPM 
wherein the central station accepts new remote stations Cinserta 
new slots within the reservation request period) , The membership 
acquisition period is a fixed time period within the soperframe 
Wherein a new remote station (or group of new remote stations) 
may seek to gain access to the copaauication system. 

While the tlM patent has provided a significant 
advance over the prior cart r the patent still fails to 

provide a convenient method; of coping within rapid membership 
changes. The. *1M patont also fg.ll.® to address the issue of 
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power swings where downlink ttmsmimxw mmt occur between the 
central station and remote :®t at ieaw* Because of the importance 
of power savings in port able data ^ice« linked to a central 
station, a need exists for a method and te-anv of remote station, 
power control under dynamic loading: conditions involving the two- 
way exchange of data between: remote station* and the central 
station, 



m apparatus is provided for exchanging data between a 
central station and a plurality of wireless remote stations m 
:a ,t.ifee divided communication channel. The apparatus includes i 
means for receiving access requests from remote stations of the 
plurality of remote stations during a first time interval under 
a contention based protocol mid a nm~mmmzXm based : protocol 
and Polling during a second time period remote stations 

: or the plurality of remote stations providing access requests 
• ^^■ •aon-cojst^tiiap- .b.s^d : ..|^fc&cJQls during the first t±m 
period. 

The apparatus also allows remote stations to exchange data 
directly. Such direct exchange is possible where the central 
station acta to coordinate such exchanges while deferring the 
enablement of other us ens which may interfere on the communica- 
tion channel , 

Another aspect of the invention provides a second time 
period where data may % transferred from the central station to 
individual remote stations & structure for broadcast lag common 
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ixifoxmatm to all remote stations is also prated within the 
second thm frame, 

5 The $mmm of the present invention which are 

believed to be novel are get forth with particularity in the 
...appended claims. The invention itself .. however, together with 
further objects and advantages thereof:, may beat be understood 
with reference to the following description when taken in. 
10 conjunction with the accompanying dttong.^: in which? 

Figure i is a general block diagram of the wireless. data 
communications network a coordi^ to the. present invention;; 

Figure a is pictorialo^ 
Srame format utilised in the multiple-access signalling protocol 
IS of the present invention; 

Figure 3 is a tiding cycle diagram illustrating the 
two-stage reservation -based polling protocol and data oxe hence 
system of. the present Ibag^tfam? 

Figure 4A-C provides a summary of network control 
20 function by frame type in accordance with the invention along 
with a description of frame content, within individual fields of 
the frame? 

Figure S depicts a blot arrangement used within the 
request period in accordance with the invention; 
H ' Figure S similar to that of 

Figure 3 illustrating slot usage,. 
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fmm® 7 is a timing cycle diagram similar to that of 
Figure S f wherein acknowle«geiB©Kt Mfsais are returned to the 
remote stations after each data message; 

Figures 8a and ah are timing diagrams representing the 
pomr - cGnzmptian of the remote station i?eceivBr and transmitter,- 
respectively, during the reservation based polling protocol 
timing cycle and data exchange erf Figure ?j 

Figure $ is a detailed block diagram of one of the 
remote stations of the data mmmimti&ns network shown in 
figure 1? and 

Figure 10 is a detailed block diagram of the central 
station of -de data costoxlfcifciarus rmtzmzk of Figure X, 

The solution to the problem of power savings: Ik a 
dynamically tea^^-Wie^w ae^u^4^^^-fc^^^ exchange of data 
between remote stations and a central station lies, conceptually, 
.in. mixing contention and nan- contention based access protocols 
and ...n mapping a data transfer period into uplink and downlink 
epochs. The prior art has taught that either contention based 
protocols or non- contention based protocols may be used within 
access periods gaining entry to a multiple access system., Under 
the indention, it has been determined that an unexpected, increase 
in efficiency may be achieved by using ton -contention access 
protocols for remote «tioni reguiring frequent data exchanges 
and contention access protocols bet *m>t& stations with. less 
frequent data exchanges. 
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Mapping of a&ta ttamafer f#io^, on the other hand, 
improve® efficiency (reduces power consumption; by allowing an 
indicia of epoch locations to be transferred to remote stations 
at predetermined intervals;. The indicia of epoch location: may 
then be used fey the rmsm stations to deactivate unnecessary 
power consuming devices during periods of inactivity. 

Referring now to Figure X, a general hi cok diagram of 
a wireless multipoint data communications system 10 is shown. 
The system comprises a central station 12 and a number of remote 
stations 14. The central station i a may ha a stand-alone data 
processing and control entity or may .be an access point IM) haed: 
dp conjnnction with other #ta processors and systems oyer a. 
larger hard-wired network, 

general station 12 cc«nicatea with remote stations 14 
througa a:n optical infrared tr&n&ceiyer 16 coapied. to the central: 
station via a. hard -wired link 18. Bach of the remote, stations 
14 includes an optical infrared transceiver which communicates 
mith the central station by adding and receiving data messages 
:over an infrared link 1.9, Pspandlng upon the type of network, 
the central station may utilize the data messages itself, or 
route the data messages on to a different station in a local area 
network:, 

in the preferred eT^diment, each of the remote 
atations is a portable, hand-held, battery-powered computer 
having an integrated infrared transceiver, as will foe described 
in detail below. The remote etatipns also include a keypad for 
data input,, and a display for data on tpnf, ittf hough the present 
invention is particularly adapted for two-way poTsmunicaf ions over 
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■ & single • frequency in£ra.r*d phMnel u&aat^tS&stg- bursts of da-: a 
packets in the half -duplex mode of operation, the pr&ssafc 
intention can also be used in full -duplex operation as wall as 
Mlf-dnplm operation- over single-frequency or eplit-freguancy 
chapels, m the preferred amboaitw 5 t ! infrared link 1$ has a 
4 Megabit data rate using Return To Zbto with Bit insertion 
mmn encoding scheme. However, the present invention is boo 
limited for use with only wireless links or the particular type 
of channel or data comaui^ation^ : >£c&eiKa shewn .here. 

Figure 2 illustrate the specific channel frame format 
20 ^ der the protocol for all information transfer and 

supervisory commands.. The frame format of the invention 
basically follows the High-level Data Link. Control WhO) data 
tmmmi cations line protocol specification of the COT?, or the 
Synchronous Data Link Control (SDLC) protocol specified by ISM , 
Hence, the published detailed specifications for the HDLC or SDLC 
protocols may foe xkf0m& to for a further understanding of the 
common subject: matter. 

As shown in Figure 2, each frame is subdivided into a 
number of individual fields, wherein each field is comprised of 
a number of 8 -fait bytes. The following paragraphs describe 
channel frame format 20; 

Preamble nnqfljffl* This field is a 3 -byte field whose 
purpose is to provide a means pf estabM shing bit synchronisation 
of the receiver with the ; recdiwd .signal, including the clock 
recovery signal. The value of the preamble is typically chosen, 
to have a high content of transitions f&.g* ,. ^FFFFpF" because in 
RSBI encoding each «1* bit provides a high-low transition}. 
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Sfcgrt tatf&^frjBr -Mk|f t The purpose of. the SD frame 
is to provide byte ^cke^i^aii^i-iwitMa the wseker-, The 8 
contiguous bits of the pattern promsfe a clear indication of the 
boundary .between the n* bits of the PRE and the bit© of the SD, 
1 It is a unique " illegal* data structure because the bit insertion 
or the modulation scheme prevents this number of contiguous zero 
hits from occurring within the data lan^iaca between the SD and 
Eh fields) , 

pestination M^fcifier IDffi ? 2 ; g> This field contains 

10 the 2 -byte address of the station to which the trams is being 
sent. In other words, in a poling frame, the DID field of a 
frame, transmitted to a remote station first, identifies the 
particular remote flft^i^S^^fpil^^^ centre! station and 
than the DID field of a ;return |ra^. identifies the central 

1$ station as the destination for the data message being returned 
by the remote station, laoh of the stations is assigned a unique 
identification code, or addrfesa. fk$ remote stations typically; 
receive a new SID address each time the remote station registers 
with the network 10. However, a dynamic address determination 

m. procedure could also be used. In the preferred embodiment, the 
addresses of remote stations (non- controller stations) begin with 
hex and increase to the maximum amount of remote .stations allowsd 
in the network |e*g, f TFFF hexadecimal! . Controller stations 
> central station 121 may be assigned other numerical values 

25 |e,g, , S000-DESS hexadecimal) , A value of FFFF hex in this field 
denotes a broadcast frame, which would be received by all 
stations.. 
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Momc® .X&^fffe Hsmj ftft* This field is the 2 -byte 
%&4tm&. M the ■station seTKiing; the .fx&m .. To ensure the 
integrity of the data being transmitted, both the destination and 
source eddxeeses are included within each frame. 

Jm^tM^JplM:? f he ;^%te field indicates to 
the receiver how to int&rpret the tm*&££ contents and in effect, 
provides a control function. A salary of the possible types of 
frames are as follows? RSBTCl MBW^ EegRTS t RTS, FOSF, ®SWC, 
,mBmC> RegCTS, CIS, DATA, MDATA, md &CK, The meaning and 
content of the types of frames listed mscy he best understood by 
reference to FIGS . 4A~C, The use of the frames may be best 
:nn.derstood by ref&r&nce to subsequent sections.. 

fi^fe This is a I -Byte control: field: 

containing bitmapped Um, ;pri«ily used for enparyising 
commands , In the p^ field 32 inolhiea 

priority flags and retraaamis^i^f 1.^ , %fe:i : cb: will be described 
below . 

MfPm&tjm~JME£LM>.:i TMs is a variable length field 
seed for transferring data. The INFO field 34 is also used in 
conjunction with <&zt*$&.'*$p^<^ imims (e,g. f mmc f . mBWQ< 
0YSNC f and EDBYBC} as a repository for an indicia of epoch 
location (eng. , the location of ; upward data transfer period 
(upward period) , broadcast period and downward data transfer 
period (downward period) within the overall data exchange period 
(data period.) | » 

IfJ^hlM^^i^^ This 4 •byte field is 

need to detect bit errors which may anew during transmsoion. 
in the present embodiment, a 32-bit cyclic redundancy check (CRCi 
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algorithm is used to detect errors in fields 26, 38, 33 f 32, and. 

B ad p mm ^..^}: gfe and tastaasblfe i.Po&t\ The 
purpose of the ED 38 is to allow tbe receiver to detect an end 
S of mm. The purpose of the POST 40 is to present the receiver 
from mistaking en ED/ POST combination for an SB/DID combination 
in tnat the hexadecimal value of OEEER could be an invalid Dirt 

Figure 3 illustrates a repeating frame structure 
(superframe) used by the system 10 to exchange ho format ion 
10 between the central station 12 and the remote, station 12, Bach 
frame making up the super* rams baa the frame format described 
above ... 

Suparframes are not always of the same temporal Length, 
The superframe, in turn, may be divided into a variable length 
IS: perida: -used for receipt of access peqa^ts (request, period! SO 
and a variable length field used for data exchanges (data period) 

the central station 12 identifies the beginning of the 
super frame to the remote stations 14 by transmission of a. request 

20 synchronization (ESYNC) frame or a mandatory request synchroniza- 
tion S«C) frame 52, (The RSYWC frame requires only these 
remote stations 14 desiring access to respond while the KESYHC 
requires all remote stations 14 h o respond v ) The remote stations 
14 identify the RSfHC or MRSYNG frames by reference to the type 

25 field of the frame {PIG, 4&H1) . In addition to identifying the 
beginning of the superframe. the HSYKC or MRSYHC frame 32 
provides information within the 1BF0 field 24 IfM, Mt relative 
to the number and type of slots {slots -using- a non-content ion. 
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foaeed access protocol or a contention based access protocol) 
within the request, period S ; 0> T% : ; eibt information is used by 
the remote station to facilitate system access {to be explained 
later) or to pQ^piddwn ^risg m. x$past period SO if the 
remote station 14 dm® m wkfr.&to^ to the network X0< 

milm±m : £bs recaest. period 50, toe network 10 enters 
a data period SI, The central station 12 identifies the 
beginning of the data period SI to the remote station 14 by 
transmission of a data descriptor frame S3 le*g* , a data synchro - 
nidation {DSYNC} or extended data synchronisation CEDSYBC) 
frame} . Contained within the INFO field 34 [WIG. 4A) of Sh# 
POTC or BDSYMC frame 53 is tmporal information relet to the 
length of each subsection of the data period Si, :: ;:^ : ,.:t^o^l 
information, as above, is usee % the remote stations » 'to 
reduce a duty cycle of actiy^ticte: by powering-dovn during 
appropriate portions of the, data period 51. 

in accordance with an embodiment of the invention,, the 
slots of the request period are divided into two groups vdiere a 
first group of slots allows for random access under a contention 
based protocol (contention slots) and a second group of slots 
allows, for access under a hoa -contention protocol (reserved 
slots} (e.g, i under an implied polling protocol}. Under the 
invent ion, the number of contention slots may he constant or may 
vary based upon an estimate of tfes number of unregistered remote 
stations within the service coverage area of the network 10. The 
number of reserved m km is adjusted based 

upon loading.. When a remote station 14 is first activated the 
remote station 14 is granted access to the network 10 under a 
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two-step process > First the remote station 14 transits sin 
Wm-m rsgsest within- k ^^i^ic^- -^P^ ■ ■ The central rwatiea ZZ 
upon receipt of the kc&mfr iefaest within the contention plot 
then, as a second step, asaigns the .remote station 14 to a non- 
S : contention slot before finally granting access. 

The remote station 14 first monitors for a RSYNC or 
HROTc frame 52 < Since the remote station: 14 does not yet have 
a reserved slot, the remote station U. must access the network 
10 through a contention slot. The remote station 14 identifies 
0 contention slots by examining the contents of the imo- field 34 
of the mWC or mstBC frame 52. Contained totsi alia within the 
INF© field 34 of the RSYKC. or mBWd 3xmm (TIG, 4AJ is the total 
number of slots in the request period and the total number of 
reserved slots < By knowing the location of the reserved and 
5 contention slots relative to the RSYNC or mSYSC £x$m (e.g. , the 
non- contention slots may immediately follow the RSYHC or URBYEC 
Iramel, the remote station 14 can determine the location of the 
contention slots . Access may then he secured through a randomly 
selected contention slot, 
5 By" of example, Wm 5 depicts a request period 

having 10 slots . If the. reserved slots were designated as foeiuq 
slots :!-?,< then slots 8410 would be the contention slots, An 
»0 field 34 of a mw&W MBY^^X*®.® S3 in such a case would 
indicate a total slot mfflhet of lo and a total reserved slot 
* nuober of 8. Using known methods, the remote station would then 
randomly generate a : ma$&|fc ^fsi-fc&e- -rafcg<|t-©£ 1 to 3 and add the 
randomly selected number to: 8 fob a final determination, of ten 
contention slot to be used in reguesti^g access. 
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In requesting access > the network lit the. remote 
station 14 sends a registration -aaaasfc to send megtTS) frame 
W£$, 4B: within the selected contention slot * The INFO field. 
34 of the RegKTS frame mtmm. m M bit address of the raguest- 
f im remote station U along with coding within the type field 
that the frame is a RegRTS frame. 

Upon receipt of the Regra trota the remote station 14 
by the eel thai station 12, the central station 12 verifies by 
reference to a memory (not shown) that the address of the remote 

10 station 14 that the station is authorised to access the network 
10 and that the remote station 14 has a software version 
compatible with the network 10, Upon verifying that the remote: 
mt; m 14 is an authorised user and is eorspatihie with the 
network 10, the central station : ;m i^u^ m local identifier in 

fS favor of the remote station 14, fne c^tral station 12, on the 
other hand, does not imdiately transmit the local identifica- 
tion to the remote statidu*. Under the invention the central 
station waits until the ne^t downward portion of the data period. 
SI before transmitting the identifier to the requesting remote 

30 station 14, 

Contained within the local identifier is an identifier 
of a reserved slot of the request period so allocated for nee by 
the remote station 14, The antral station 12 may create a 
reserved slot for the remote station le by expanding the length 
25 of the request period to II slots or fray assign the remote 
station 14 to an unoccupied slot of reserved slots 1-8 (FIG, 5} . 

Likewise,, the central station 12 may he- allocate a slot 
previously reserved for use thy of her remote stations 14 based on 



certain operating psramet^,, fm« centrai station 12 may de- 
allocate slots for i^^c»-' : «^e^/|]y time; since the last til® of 
tim slot exceeds some tteslioXa wine, or if: the remote st&tisH 
U does not respond to a known nnmber of consecutive fewe 
irames v 

During the next ' $m$m%&: period of data period 51 
the central station 12 transmits the local identifier w the 
remote station 14 through use of a registration clear to sand 
(RagCTS) frame (FIG, 4B) . Upon receiving the RegSTS, the remote 
station retrieves the local identifier and, using the retrieved 
local identifier, snaf transmit a Request to Send (ETS) within the 
designated reserved slot under an implicit pclling format during 
taevregiiBst period 30 of the next ^er&me, 

under an alternate embodiment, the remote station 14, upon 
:roceipt of; a RegCTS may immediately respond by transmitting data. 
Alternately, a central station 12 may transmit a StegCTS at any 
time to fill "holes" in the request period (e.g.,,. *?han a remote 
station 14 is deactivated or leaves the service coverage area of 
the network xoi - 

In general, implicit polling is performed during the 
request period SO, and e&pl ie.it polling -~ of only those remote 
stations which requested access to the caannei ~ is 
during the data period 51. 

To initiate the super frame, the central station 
broadcasts an. ECTC, mmm frame S2 to all the remote 
stations. The or MSY$£ frame if issued periodically, and 

it defines the start of a mmher of time slots of the request 
period, in the pz*6&m®& ^^oi^toi . p®& ' zmtx^l station sends 
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a RSY^C or m&jm frame at least ■ <m&--:me^^vcm> If there is 
less data to exchange t«s the supers rams would occur more often, 
bm cot more often than once every 100 ms. l£ there were less 
data than- could be transferred within the 100 nis interval, then 
the CQmmic&tion chansel would fee idle for a. portion o£ the LOO 

Under an alternate embodiment, an RTS of the remote 
station. 14 specifies the number of data frames it wants to send 
during the superframe* It is then up to the central station 12 
to determine how many times e remote station U gets coiled, her 
instance, a central station 13 wouldn't let an entire superfirame 
be beaten up" by a single station if it requests to he polled too 
often. Once a request period SO is collet e ( the central station 
12 has a picture of all upward and downward data periods, and it 
will divide rap the superframe equitably* 

A central station 12 may indicate within the RTS frame 
during bfea ETS/CTS/DM^/ack sequence how many frames it will send 
fd : the remote station 3.4 during a superf rams During a 
sequence, the use of a "more" bit indicates to the remote station 
14 that there is more data to be transmitted during the superfra- 
me. 

Every remote station has a preassignsd waiting period 
that will begin upon the. reception of the MC or MRSYHC frame , 
These waiting periods axe illustrated as time slate TS in Figure 
f, which fill up the remainder df the request period 50c 

Since remote station 1 nan been assigned the first time 
slot, it i%me% a reaervM slot r^#iest M frame 54 if it has 
data to transmit on the channel. Hence, the first, time slot has 
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heen replaced with the reserved slot, request frame M ms 
frame), txmm&ik ted from re^e as Been in the example 

at Figure 6, no reserved slot request frame was issued in time 
slot 2 (fraoe 55} , and a reserved slot request frame was 
issued from remote station 3 in time slot 3 (frame 56) ; In the 
example shown, a maximum number » 0 < where X is total slots and 
>i is contention slots) denotes, the number of active remote 
stations in the network, and, accordingly, the number of 
preassrgned time slots. (See frame 56,) jsote that, in this 
example, the absence of a reserved slot request frame in a time 
slot represents a negative access requeat signal to the central 
station m U will be seen below, an alternate embodiment, of 
the protocol always returns either a positive or negative access 
request signal to the central station upon issuance of a MRSWC 

Mtssr every station has been given a chance to make a 
(reservation, the. central : ifcafeiofe will switch to a. modified 
explicit polling mode, wherein it will sequentially issue a CTS 
frame to every remote station 14 that made a reservation. 

Before the central station 12 begins the explicit 
polling, on one other hand, the central station 12 must describe 
the data period 50 for the benefit of those remote stat ions 3.4 
that may wish to power-down for portions of the data period so. 
The central station 12 describes the data period 50 to the remote 
stations 14 by transmitting e BS« or M« frame 53 , (The 
DSY|CC and MYMC frames differ primarily in the amount of 
information provided . ® general, pxkmmmc allows for a lower 
duty cycle of remote stations 14) ; 
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If either a DSYNC or an EBSYHC £ra;ne 53 is used, then 
the reader vi.il find %Lp ^i^mm ^^mi,: m that the length of 
the polling period for the upward : transmit a ion of data is to be: 
found within the l» tieM 34 of tie ®$mc or EESYHC Zrm® S3, 
1 remote station not needing to transfer data to the central 
station 13 may Mm the time period specified to deactivate its 
transmitter and receiver until a point just before the broadcast 
period, where ths remote station 14 must again re-activate its 
receiver for the receipt, of #st$te information daring the 
broadcast period. 

Ac illustrated in Fignre S f the central station polls 
the first remote station during frame 60 of the upward period 
with CTS frame F 5 , since remote station i sent Its reserved: slot 
ireqneat. frame ER ? during frame- M. tmmmmm m^^^pAim: 
the poll sigrnal addressed to remote station I* that station 
responds wi-n its data packet DATA, during frame 62. The central 
station then checks its poll list to determine which remote 
station is to foe polled mm. In the example shown, remote 
station 3 is polled via poll frame P 5 during frame 64 , and it 
responds with its data packet; mm during frame SS , the polling 
ends upon the completion of the response of. the laet station on 
the list, which, in this case, was remote station 3, 

Priority message capability is also provided for in the 
reservation- based polling and data exchange protocol of the 
present invention. Recall that the control field 32 of the 
channel frame format 20 (FIG. 2) includes a number of bit-mapped 
priority flags. In the preferred embodiment, soar levels of 
priority can be implemented using mo priority flag bits » If any 
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mmte station had a priority message to send, then that station 
would sat its priority 3^L«g^ : ^:- ^-.^g^rt^r^^ priority level, 
and transmit a reserved slot request RE frame to the central 
station in its praassigned titm slot during the. reserved slot 
revest period, upon receipt of this reserved slot request, frame 
containing priority infor^ationr the central station would 
rearrange the poll list into priority-level order. Accordingly, 
the central station would poll the remote stations to priority- 
level order. 

The tiding cycle diagram &bam in Figure B can foe used 
to illustrate the res erysti on -based polling protocol :fith 
prioricy- level polling . Assume -that the time sloes TB xi T3 S ,. 
| frames :S4~SS) of the reserved slot request perl gd are sequen- 
tially assigned to correspond with three remote: stations 1-3:, 
If all three remote stations xm^pti^Txi^ mmBamB to send* 
theu each; would send its reserved slot request RE frame during 
the appropriate tiae^lop, and the central station would poll 
each remote station in numerical order, i,e, f the poll list would 
appear as? P i; p s , s» a . ifi however f remote station 3 had a level- 
one priority mm&m to send, and remote station 2 had a level-- 
two priority message to send, then these stations would indicate 
etieh using the priority flagh in the control fields of their 
reserved slot request frames ; The osntral station would then, re- 
order its poll list to appear as: F ;5 , p, , v,. Thus, the remote 
stat ions are polled in priority -level order.. Humorous other 
multiple- level priority message uaehemee- pan he used with the 
present invention, a f s# p£ Igilt p% dejsgribed heiow. 
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Pigwe ? represents a similar ttm% cycle diagram to 
that o£ ,gure 6, with the addition thai: an acknowledgement (AC|C) 
frame is transmitted from the central station to the remote 
statioc after the reception of each data massage from the remote 
5 station, In order to send, an MS ta, the central station O 
must, first, correctly receive the data message before issuing 
an M® frame {.FIG. 4C) . 

The example of Figure ? iHnscrates that, during the 
reservation request period, remote stations 1 and 3 have 
10 transmitted reserved slot request frames 54 and 56, respectively, 
therefore, during the upward data transfer period, each of these 
two remote stations is polled,. As before, a first poll frame P. 
is issued frora the central station in frame 60,. and data packet 
DATA, from remote station 1 is returned during trams 
IS lo^ever, now an a$aa$&$e^^ M ? is sent from the 

central station to remote station X during frame S3, A similar 
; polling/aata trans f er/aoh|wle%eiaent sequence occurs for remote 
station 3 during frames 64, 66, and 67. Ac only partially shown 
in Figure 7, remote station W c was polled, it transmitted its 
30 data packet, end its acknowledgment frame ARh is shown being 
returned during frame 6.9 > 

If the remote station 14 dose not receive an acknowl- 
edgement (ACS) from the central station 12 following a data 
trt er (or does not get polled} , then the remote station 14 
25 * a reserved slot rdgpest «} during the next request period 

5C - lf thc station M does not get a response after 3 

tries, the data is disearM,: 
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The broadcast period ioilows the upward period. Any 
stations willed ia^y^iset^s"- ■^'-■>a^^^fcfi^:.^a^i ¥ s & the upward period 
must re -activate for the brpa^^t feriCdv During the broadcast 
period , data is broadcast from the central station 12 to all 
5 remote stations 14, Bate frames (FIG, 401 during the broadcast 
period are sent with the broadcast BID (e.g, , FFFF hexadecimal) < 
Broadcast data frames are not preoedad by an HTS/CTu exchange and 
ara not acknowledged fay receiving remote stations 14 . Jf. there 
is no broadcast data to be sent £ro?s tha central station 12 to 
10 the remote stations then an SDSYKC frame 53 at the beginning 
of the data period si may be used to indicate a broadcast length 
of zero. 

Following the broadcast period is the downward data 
■period, Xf; the, data descriptor S3 at the beginning pi , the data 

IS period SI were a BSmc f raise, then all remote stations 14 most 
iremain Activated during the ^W&tti data period. 

%i< on the other hand, the data descriptor 53 were a 
IDSt&C frame, then the. contents of the SDSYMC would provide 
advance notification of which remote station Cs) 14 would receive 

20 data and, therefore, which remote stations 14 would remain 
activated during f ha downward data period. Other remote stations 
14 not present within the list of the .EBSW? frame may deactivate 
for the duration of the downward data period, 

Data transfer from the central station 12 to the remote 

20 stations 14 during the 40maM period may occur under either of 
two possible scenarios. The central station may cither transmit 
an R'TS and wait for a CTF before transmitting the data, or may 
simply transmit a 3afc&- fratms and wait for an acknowledgement 
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response. The use of the TO by the central station 12 avoids 
the mmcmmt transfixion of $£^ffci^ ^ remote station 14 
W not be within range of station 12. The. una of 

the mm$ exohanga, : Qh ;the ot&ef haM f censer Kre overall date 
5 traffic: betmm the central station 12 end remote station M, 

If the r^tsotfe B^i^ ^^^Qd- en erroneous data 
message, then a negative aeknowledpmnt frame would he returned 
to tea central, station. If th& central station received neither 
en acknowledgement frame nor a- negative acknowledgement frame 

XO from the remote station, then the central station would retrans- 
mit the same data message in the next nuperframe. 

Where the TO/CTS/mm/ikeK se<psace is used and there is no 
response, to the E<3% or if the CTS is received with errors, or 
if after the ETS / CTS / DATA sequence, the ACK isn't received, or 

15 i£ tha ACK: ^ received with errors, then the central station 12 
begins its mtxmimimmt ¥itM : m& retry bit of the ITS frame 
set. On the other hand, where the DATA /ACK sequence is used and 
there is no .ACK received, or if the ACK fa received with errors, 
then the central station its re transitu, scion with the retry 

20 hit of the DATA frame set. 

Depending upon the requirements of the particular data 
communication system, it may be advantageous for the central 
station to track and report on the number of active remote 
stations in i&e network - ^^r-mmt each remote, station has 
2f a data message to send- fer fchie /purpose, the central controller 
would issue a tm^to^/M^^n synchronisation (MESYBC) frame 
to all of the remote stations, iheix a remote station, receives 
this frame, it responds with a RTS frame if it has data to send, 
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or it responds with a forfeit: (FORF) frame if it does not. It 
a particular remote station does -^u^ja^g to the global 1 
reservation sync framed than the central station .assises that the 
particular remote station M is not presently active. In this 
manner, all of the active remote statics will foe accounted tor 
by the system without ^f^pt^im p^: throughput of the dats 
oonmnnications channel, 

Periodically, the central station issues a frame 
(KSYNC, mSWC t DSYHC, or BD8W) including a. superframe number. 
The super f raise number may foe used by the remote stations 14: as 
a functional check of proper operation (e.g., that a particular 
sleep mode interval did not oause a »6t£ efeation 14 to miss 
part of a super frame) > 

The timing diagrams of Figures 8a and 8b illustrate the 
sleep mode of remote station: 31, During the sleep soda, the 
controller in the rersote station 14 may disable the infrared 
transmitter and/or receiver circuitry, as well as any other:: 
circuitry each as a communications; processor which is not foeino 
used at the time. This sleep mode ensures minimum power 
consumption to extend the life of the battery. Figure 8a 
represents the power consumption of the remote station receiver f 
and Figure Bfo represents the pomr consumption of the rnmote 
station transmitter, These two timing diagrams correspond to the 
timing cycle shown in Figure % wherein acknowledgment: frames are 
utilised. 

Since the reservation, aynd fraiiss 52 and descriptor 
frames S3 are substantially periodic, the remote station can be 
programmed to periodically enable its receiver to wait for a 
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reservation syne fra« |2 m& 3& scrip tpr S3 , accordingly ■, 

as. mmm la Figure 8a, the reeej^r ol s^te season 3 la turned 
m at tiia ® presto tM occurrence of the reservation 

sync frame RS at time t, by a sufficient amount to account for 
clock tolerances. After the mmtv&tion syne, frame has bmn 
received, the receiver is disabled at time t 2 . 

«t time t 3> the transmitter circuitry is enabled .such 
that tm reservation request frame RR 5 nan he transmitted during 
time Blot 3. lit time t 4< the transmitter returns to the sleep 
sode. At time t s , the reservation request period has ended, and 
the polled data transfer period (upward period.) has began,:: 

In general., if the remote station 14 has raquesltedi 
access to. the network than at least the receiver needs to remain 
active during the upward period for the receipt of polling 
messages, %on receipt of a polling massage, directed to the 
remote station, the receiver may be deactivated and the transmit- 
ter activated. Also., if the descriptor for the data period Si 
is a DSYBC frame, then tfee remote station 14 must remain active 
for the broadcast period and for the downward period. Further, 
if a frame directed to the remote station 14 la detected by the 
remote station 14 , then the transmitter of the remote station 1.4 
must be activated for transmission of acknowledgement message, 
If the descriptor 53 of the data period 51 is a SDSYHC 
frame, then the remote station .14 abuts down unless otherwise 
required. If the remote station 14 has transmitted an access 
request during tiie request : peridA, then the receiver of the 
remote station 14. would remain active until polled, at wMeh time: 
the reoeiyer «puX& deacfe : ivet« and; the transmitter activate for 
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mm&mmim of the data frame . At the end of the data frame the 
ttmMdmm would again deactivate and the .receiver activate for 
receipt of the aoknowl ed^ato jmm ' central controller 

12, Likewise, the remote station would only activate for the 
broadcast period if the msmc message indicated that the 
broadcast period would h&vm m m&~mxp time period , or if a data 
frame were to be directed to the mobile station M during the 
downward period . 

Accordingly, remote stations (FtG , 8a) wiBt enable its 
receiver such that it can wait for its poll frame p 3 . At time 
t S :> the poll P, has been received snob that the receiver can foe 
disabled,:. However, the tmmkittm is immediately enabled since 
data packet must be;: fcrMmitfced during tmmm M, From 

tipi t ? , to- tp acknowledgement frame m$ is being, tedeivli fay 
remote station 3. Utter time the receiver of ths remote 
station : : can return to its sleep mode, tmtil the broadcast period 
and dcwn^ard; period, Where a D3YN0 descriptor si is received end 
if ^° messages were received by the remote station 3 (as depicted; 
in FIG- 8a) (wider either DOTC or EDSVNC descriptors 53), then 
at least the transmitter will remain deactivated until the next 
superframe. As can now be Been, the sleep mode is? used by the 
remote station to conserve battery power when the central station 
la is communicating with other remote stations 14, Various other 
sleep mods configurations may also be used, particularly since 
many of the communications processors used in the remote stations 
may include choir own internal power oonservation circuits and 
software < 
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Referring « to Figure ^ & detail^ block diagram of 
cos of the mmotM -BtzM^M :p : «QriBsd above, each 

remote station M includes a transceiver which communicatee with 
the central station w&f an optical-inf rated data link IS . The 
hmvt Gf tM r ^ ot « station is a re«e oootroller HO ^ich, in 
the preferred embodiment, is WMot^Ol^ available frost 

Motorola Corporation, operating at 8 Hh%, Remote, controller 1.10 
interfaces with a data, processor U3 and a communications 
processor 114, such that data processor 112 can communicate over: 
the infrared link using the polling protocol described above . 
m the preferred embodiment, data processor 112 may foe part of 
an. Model fc H1001BBM hand-held computer, and. communica- 

tions processor 114 may be an 82S90 » interface chip also 
available from Intel or may foe a Field Programmable sate Array 
mm witfc custom programmed logic provided by Spectrin Corp 1, 
of Evans ton Illinois, 

Communications processor 114 f in turn, control a an 
infrared transmitter lit and an infrared receiver 118. Infrared 
transmitters and receivers are well-known in the art. In order 
to perform the control of the sleep mode for the remote station, 
remote controller 110 also controls the application of power from 
power supply 124 to the transmitter and receiver blocks . In the 
preferred embodiment, po^er supply 124 is contained within the 
band^held computer of the remote station 14, A clock 126 and a 
memory xas are also connected to remote controller 1X0 in order 
to perform the syBcbrenlEation and station idsrtif isation 
functions of each remote station. 
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Figure 10 is a detailed block diagram of central 
station 12 of fete data eoranieatiohs ne tmxk;: shorn in Figure 3U 
In order to communicate with the remote stations, the central 
statb.ob includes an external transceiver 16 ; In the preferred 
embodiment, infrared ^^&cM.5i^^^^3j©^^^ a distance from 
central station 12, since a personal computer is used for toe 
network controller end since the infrared link mast be direct 
line •■o£- sight, A network controller 130 interfaces an in- 
nut /output port 132 to a comrauni cat ions processor 134 such chat 
the reeervat ion -based polling protocol of the present indention 
is used to transmit and receive data from infrared link 19 to I/O 
port 132 via infrared transmitter 136 infrared raceirer 138, and 
hard -wired link 18, t$ the praf erred embodiment, the function 
of. network controller 130 is performed by an IB»~ compatible 
pexsonai comtutar usittg a DOS-baaed operating: ayatem. The 
personal computer typically in^lndas a memory 140, a clock. 142, 
a display 144, and a. keyboard 146. 

In review, it. can now be seen that the present 
inveptiob provide |&$i$r0ytt$ -emotion and noncontention-based 
multiple -acsess signalling protocol for a data commnni cations 
network which efficiently utilises a single channel even when 
only a fraction of the users have data massages to send at a 
given time.. The reservation-based .pol ling protocol is particu- 
larly adapted for as© & l^e-ppfet of portable battery- 
powered computer devioea oomiminicating with a central station via 
an infrared link- 

While specific ei^odiments of the present invention 
have been shown and described herein, further modifications and 
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improvements may hm made by tj^ae Skilled in the art. Ml such 
^odif :cauions which rstsfe the i?&sie underlying principles 
disclosed and claimed herein &m within the coope of the 
invention , 
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ffet is <?Uim±.i^ 

' l - M apparatus for exchanging tea between, a central 
static and a plurality of tireless remote stations on a time 
divided multiple access communication channel comprising? means 
for receiving access requests from remote stations of the 
plurality of. remote stations during a first time interval under 
a contention based protocol and a non-contention based protocol ? 
and weans for polling for data transfers during a second time 
period the remote stations of the plurality of remote stations 
providing access requests under Bon~contenc-.cn baaed protocols 
during aha first time period. 

a - ,$f*e apparatus as in claim l wherein the means for 
reeeiving access requests from remote ptatlons of the plurality: 
of remote stations during a first time interval under a conten- 
tion based protocol and a non-content ion based protocol further 
comprises a plurality of time division multiple access slots 
within the first time interval., 

3, The apparatus as- in claim 1 wherein the weans for 
receiving access requests from remote stations of the plurality 
of remote stations during a first time interval under a conten- 
tion based protocol, and a non- contention based protocol further 
comprising weans, located within a slot ol the plurality of 
slots, for identifying contention slots and non-content icn slots 
tc the plurality of remote stations. 

4, The apparatus as in claim 3 further comprising means 
for receiving an access request from a remote station of the 
plurality of remote stations within, an identified contention. 
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slot and allocating a non-content ion slot to the requesting 
remit® station . 

St m apparatus .for xaduaiM .a a«ty-syclo of activation 
of a. remote station exchanging data with a central station on a. 
wireless tim divided multiple access communication chancel 
comprising ? seass f or receiving- an access request from the remote 
station during a first time interval under one of a contention 
eased protocol and a non-oon tent ion based protocol? means for 
exchanging data during a second time period, with the remote 
station providing the access request under the non~ content ion 
based protocol during the first time period tor data transfers? 
and means for providing an indicia of epoch length of the first 
and second time periods to the remote station by the central 
station.. 
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